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^vq _ Interference alignment (IA) is known to significantly increase sum-throughput at high SNR in 

the presence of multiple interfering nodes, however, the reliability of IA is little known, which is the 
subject of this paper. We study the error performance of IA and compare it with conventional orthogonal 
transmission schemes. Since most IA algorithms require extensive channel state information (CSI), we 
also investigate the impact of CSI imperfection (uncertainty) on the error performance. Our results show 
that under identical rates, IA attains a better error performance than the orthogonal scheme for practical 
signal to noise ratio (SNR) values but is more sensitive to CSI uncertainty. We design bit loading 

■ 

algorithms that significantly improve error performance of the existing IA schemes. Furthermore, we 
propose an adaptive transmission scheme that not only considerably reduces error probability, but also 
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produces robustness to CSI uncertainty. 
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I. Introduction 

Interference alignment (IA) achieves, at high signal-to-noise-ratio (SNR), a sum-rate increasing 
linearly with the number of user pairs in an interference network OX The main idea of IA is to 
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coordinate transmitted signals so that the interferences are concentrated in certain subspaces at 
the unintended receivers. This opens up an interference-free subspace for each pair. IA achieves 
the maximum multiplexing gain or degree of freedom (DoF) which is significantly larger than 
conventional orthogonal schemes (e.g., time division multiple access (TDMA)) or certain non- 
orthogonal schemes (e.g., treating interference as noise) [1J. This result has inspired a great deal 
of research activity El-fI51. 

Many of the existing works study IA from a capacity (multiplexing gain) perspective 0J- 
ifTOl . but very few works analyze the reliability and/or error performance of IA. Motivated by 
its practical importance, this work investigates the error performance of IA and compare it 
with conventional methods (e.g. TDMA with singular value decomposition (SVD)-based spatial 
multiplexing (SM)). In addition, most IA schemes require extensive channel state information 
(CSI), which is imperfect in practice. This paper also studies the impact of CSI imperfection 
(uncertainty/error) on IA. We propose an adaptive method as well as bit loading algorithms for 
IA schemes, which produce considerable gains over existing IA methods. Specifically, 

• We analyze two representative IA algorithms: minimizing interference leakage algorithm 
(MinIL) and maximizing signal to noise plus interference ratio (SINR) algorithm (Max- 
SINR) [3J. We find that under perfect CSI, although both algorithms achieve the same 
multiplexing gain, Max-SINR attains much lower bit error rate (BER) than MinIL (more than 
7 dB SNR gain), and it always outperforms the conventional SVD-based SM. In contrast, 
MinIL has higher BER than SVD-based SM for some network configurationsLL even though 
it achieves larger multiplexing gain. We also obtain a closed-form BER expression for the 
MinIL algorithm. 

• Our results show that among the compared schemes, Max-SINR is the most sensitive to 
CSI uncertainty, followed by MinIL, and SVD-based SM is the least sensitive to imperfect 
CSI. Nevertheless, Max-SINR still achieves the smallest BER if CSI uncertainty is less 
than 10% (at SNR 20 dB); if the CSI uncertainty exceeds 10%, all the three schemes have 
almost identical (poor) BER performances. Moreover, we find that IA algorithms exhibit 
error floors when CSI is imperfect. 

'The network configuration refers to the number of user pairs, the numbers of transmit antennas and receive antennas in an 
interference network. 
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• We propose IA bit-loading algorithms which significantly reduce BER for both MinIL and 
Max-SINR, producing 6 dB and 4 dB SNR gain (at BER of 1(T 2 ) respectively. 

• We devise an adaptive transmission scheme that switches among the three schemes. Adaptive 
transmission achieves 5 dB SNR gain compared with the best of the three modes (with bit 
loading), and is also more robust to CSI uncertainty than Max-SINR. 

Some of the related literature on IA is as follows. In the presence of perfect CSI, the feasibility 
condition of IA in multiple-input-multiple-output (MIMO) interference networks with constant 
channel coefficients was investigated in 0. In S-JSl, different algorithms were proposed 
to design the precoding and receive combining vectors in IA. Recently, IA with partial CSI 
has attracted significant attention. For single-input-single-output (SISO) network, Bolcskei and 
Thukral [6] studied the achievable multiplexing gain of IA when CSI was obtained via limited 
feedback, which was extended to MIMO network by Krishnamachari and Varanasi 0. Xie et 
al. IH found the optimal numbers of feedback bits and cooperative user pairs so that the overall 
throughput was maximized at high SNR. Most recently, Ning et al. [[TT| investigated the reliability 
issue of IA from diversity perspective, showing conditions for achievability of diversity gain in 
IA. For the IA zero-forcing algorithm, Nosrat-Makouei et al. |[T2l found approximate SINR 
expressions in the presence of imperfect CSI and channel correlation. 

The rest of the paper is organized as follows: Section |n] introduces the signal model and 
the background of IA. Section [Till discusses transmission schemes for the interference chan- 
nel and their corresponding BER analyses. In Section [iVl the bit loading algorithm and the 
adaptive transmission scheme are presented. Then, we assess the effects of CSI uncertainty on 
BER performances in Section |V] Section |VTJ presents the simulation results and corresponding 
discussions, and Section IVIII concludes this paper. 

Notation: Throughout the paper, boldface lower-case letters stand for vectors while upper- 
case letters represent matrices. indicates the Hermitian transpose of A. |a| means £ 2 - norm - 
CJ\f(a, A) is complex Gaussian distribution with mean a and covariance matrix A. E[-] stands 
for expectation. C MxN is the space of complex M x N matrices. |_-J and [■] represent floor and 
ceiling operation, respectively. (a)j indicates the ith element of the vector a and (A)y indicates 
the ijth element of matrix A. 
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II. Signal Model 

Consider a K-user N t x N r narrowband interference network where there are K user pairs and 
each transmitter and receiver are equipped with N t and N r antennas respectively. Each transmitter 
uses one DoF or sends one data stream at a time but there are K simultaneous links from the 
K transmitters within the same band. Assume the channel is block-fading, i.e., the channel 
remains the same within one frame and changes from one frame to another. H k i 6 QN r xN t ^ s 
the channel coefficient matrix between the transmitter £ and the receiver k of the considered 
frame (for clarity, we do not introduce the frame index here). Each entity of H k e is independent 
and identically distributed (i.i.d.) CjV(0, 1). The signal arriving at receiver k is 

K 

y k = TUktVtst + w fc , for k = 1, 2 • • • , K (1) 

i=i 

where \ e G C^'* 1 is the unit-norm precoding vector associated with S£, the transmitted signal 
of transmitter I. Each transmitter has a power constraint P, i.e., E[||s^|| 2 ] = P. w k e C NrXl is 
additive white Gaussian noise (AWGN) with distribution CM (0,1). 

At the receiver k, a unit-norm receive combining vector u k E C NrXl is applied to suppress 
the interference from other streams: 

K 

u lyfc = u k B. kk \ k s k + i4 H M V£S^ + u^w fc . (2) 

£=l,£^k 

Assuming interference alignment is feasible [2J, the alignment is achieved when the precoding 
and receive combining vectors satisfy: 

u[H H v, = 0,W^ (3) 

u[H kk v k ^0,k=l,...,K. (4) 

Several algorithms GO-GO have been proposed to solve for the precoding and receive combining 
vectors. Among them, two of the most representative ones are the iterative algorithms proposed 
by Gomadam, Cadambe and Jafar in Q: one aims to achieve perfect interference alignment by 
minimizing the interference leakage (MinIL), the other one intends to maximize the SINR of 
each user link (Max-SINR). In the following, we use the two algorithmsy as examples to analyze 

2 We assume global CSI is available at transmitters. The transmitters can perform the two IA algorithms and inform the receivers 
their corresponding receiving combining vectors via control information; or if global CSI is also available at the receivers, both 
transmitters and receivers can perform the algorithms themselves and hence no extra control information is needed. The CSI can 
be obtained by pilot and feedback signals, however, the specific mechanism of CSI exchange is out of the scope of this paper. 
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the BER performance of IA. 

III. Transmission Schemes for Interference Channel and Their BER Analyses 
A. Minimum Interference Leakage Algorithm 

At the receiver k, the total interference power caused by other transmitters is 

L k = P (u\ H^vjH^ujfe ] . (5) 

In MinIL algorithm, the precoding vectors {v^} and the receive combining vectors {u^} are 
designed to force {L k } to be zero Q, i.e., satisfying condition ©, so that the interference at 
each receiver is completely eliminated. Therefore, the post-processing received signal © can be 
rewritten as 

u\y k = ul~H kk v k s k + (u fc ) f w fe . (6) 

Denote z k = u\.H. kk \ k , the effective channel between user pair k, is non-zero with probabil- 
ity 1 J3]|. Therefore, in MinIL algorithm, the design of {u k } and {v^} actually focuses on 
condition © and does not involve the direct channel {H fefc }. Thus, u fc and v fc are independent 
of H kk . Conditioned on {H^} k ^g, and hence u k and v fc , z k is a complex Gaussian random 
variable with zero mean and variance: 

(7) 

M M 

=Ei( u *)'i a Ei( v *)ii aE n( H »)«i 2 ] =1 » 

i=l j=l 

where the last step holds because H kk are i.i.d. CJ\f(Q, 1), and u k and v fc have unit norm. So 
\z k \ is an exponentially distributed random variable with unit mean and the effective channel 
under MinIL is Rayleigh. In other words, MinIL effectively decomposes the i^-user interference 
network into K equivalent SISO Rayleigh fading channels. 
At the receiver k, the post-processing SINR is 

lk = \z k \ 2 P. (8) 



E[N 2 ] =E 



M M 

EE 

i=l 7 = 1 



fH 



kkjij | 
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From © and the exact BER expression of M = I x J rectangular QAM in |fT3lh the BER of 
IA with MinIL algorithm is 



where 



BERflzfcl) 



1 



'logo I 



l°g 2 J 



log 2 (I- J) 



(l-2- m )/-l 



. 771=1 



n=l 



Prim) = j \v(h™J)(~l) [ ~ 

i=0 ^ 



xQ 



; 6(2z + l)2|^| 2 P 
(/ 2 + J 2 - 2) 



(9) 



(10) 



(l-2-")J-l 



i=0 



xQ 



^ / 6(2i + l) 2 |z fc | 2 P 



V 



with r]{i } m,I)= I 2 



where 



>m— 1 



i-2 m - x i 1 
/ + 2 



(ID 



(J 2 + J 2 - 2) 
. Since |^.| has Rayleigh distribution, we have 

BERia = / BER(|^|) x 2 \z k \ d \z k \ (12) 
Jo 



log 2 J 



log 2 (I- J) 



Pi{m) + P ^ 



. m=l 



n=l 



(l-2" m )/-l 

1 * — -v i-2 m 



i=Q 



X 1 



(J 2 + J 2 - 2) 
3(2*+ 1) 2 P 



-l/2> 
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+ 1 
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As a specific example, consider 4-QAM (QPSK), which leads to 

beb » = \ {' - - ^- <i5) 

This shows that the diversity order of IA with MinIL is one, which is consistent with the result 
in |[TTll . Intuitively, the MinIL algorithm does not have either diversity gain or array gain, since 
the precoding and receive combining vectors are independent of the direct channel, which leads 
to the equivalent channel uniformly distributed in an interference-free subspace. 



B. Max-SINR Algorithm 

The MinIL algorithm is suboptimal for low and intermediate SNR, because it only focuses 
on eliminating interference and does not consider the desired signal power. To improve the 
performance for low and intermediate SNR, the Max-SINR algorithm is proposed [3], where each 
transceiver pair maximizes its corresponding SINR instead of merely suppressing interference. 
In the Max-SINR algorithm, the precoding vectors {v^} and the receive combining vectors {u k } 

are designed in an iterative manner, so that the instantaneous SINR of the A;th pair 

t 2 



P 

SINR, = — 



1 < k < K (16) 



1 + L k 

is maximized [3] where L k is defined in ©. 

An exact BER analysis of the Max-SINR algorithm is intractable [[TTIl because {u k } and {v^} 
depend on {H fcfc }, and the algorithm is iterative. Here, we provide an approximate analysis of the 
SINR achieved by this algorithm. First, unlike the MinIL algorithm, in the Max-SINR algorithm 
the interference L k is not necessarily zero, but it is bounded as P goes to infinity. Intuitively, 
this can be verified as follows: If L k = f(P) where limp_ >00 /(P) = oo, then the SINR is not 
maximized, since simply forcing L k to zero leads to higher SINR for sufficiently large P. Thus, 
we approximate the residual interference as a complex Gaussian random variable with bounded 
variance 5. Then, the post-processing SINR can be rewritten as 

P\z M \ 2 

# = (17) 

where z]f = u|,H fcfc v fc is the equivalent channel of the kth user pair under the Max-SINR 
algorithm. On the one hand, the Max-SINR algorithm searches for precoding/receive combining 
vectors that lead to larger desired signal power relative to the MinIL algorithm, and hence a 
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Figure 1. Average power of desired signal and interference: K — 3, Nt — 3, N r = 2 

coherent combining gain is expected. On the other hand, the coherent combining gain of \z^\ 
is upper bounded by that achieved by beamforming lfT4l . since the Max-SINR also needs to 
suppress the interference. 

To support the above analysis, we provide numerical results for the average desired signal 
power (|-2^| 2 ), and interference power (L k ) in Fig. [TJ where a 3-user (3 x 2) interference network 
is considered. One can see that the residual interference power is bounded (not growing with 
P), and in fact the interference is at a similar power level as noise. In addition, the average 
power of the desired signal lies in between the powers of those in MinIL and beamforming. 

C. Spatial Multiplexing 

We consider spatial multiplexing (SM) as a benchmark. Here, K transceiver pairs are scheduled 
in a time-division manner (TDMA). When the A;th pair is activated, its corresponding channel 
is decomposed as 



USV f 



(18) 



where V and U are unitary precoding matrix and receive combining matrix, and 




(19) 
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In the above, iV min = min(N t , N r ) and iV max = max(N t , N r ), and Ai > • • • > Ajv min are singular 
values. In this case, the MIMO channel of this user pair is decomposed into iV min parallel SISO 
links (multiplexing gain N min ). 

To communicate at the same rate and power as IA, spatial multiplexing must have constellation 
size 2 KRlA ^ Nmin and power KP, where Ria is the rate used by IA per transceiver pair. The exact 
BER expression of SVD-based MIMO system is given by [fT5l : we rewrite it in a general form 
that is applicable to I x J rectangular QAM: 

BEH ™ = nmi-J) ^ P,im) + <20) 



,m=l n=l 



where 



log 2 I (l-2-*)/-l N min i-l m+A+i-1 j 

ftH = jE E EE E E 

p=l c=0 i=l m=0 j=m+A b=0 

(-l) 2 ^ A - 6+ [^ + lJ (< - i)|6! fj - A \ ft - 1 + A 



(i - 1 + A)! (j - A)! V m ) \i - 1 - m 



with A = iV max - iV min and /3 C = nlfjli^^r • By substituting / with J in (EB, Pj(m) can be 
obtained. 

To gain some insights, we consider N t = N r = N. Note that the BER performance of spatial 
multiplexing is essentially dominated by the smallest eigenmode. Since the minimum eigenvalue 
of a Wishart matrix here is exponentially distributed with parameter iV 031 lfT6ll . the smallest 
singular value A min is Rayleigh distributed with pdf f\ min (\) = N\e~ Nx2 . For 4-QAM, at high 
SNR the average BER can be approximated as 



i 

if 



\ 2 PK 



BERsvd « / Q\ ) /A min (A)rfA (22) 



1 / PK \ X 2 



PK + 2A^ 2 J 2PK 
One can see that the diversity order is also one in this case. 
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Table I 

Performance comparison of a Abuser N t x N r MIMO interference network 





Multiplexing Gain 


Diversity Order 


Coherent Combining Gain 


IA with MinIL 


KN m[n /2 


1 


1 


IA with Max-SINR 


KN m[n /2 


1, for N t + N r = K + 1 


> 1, < E[|A!| 2 ] 


> 1, for N t + N r > K + 2 


SM with SVD 


N mln 


A r max - A r min + 1 


Depends on singular value distribution 



D. Performance Comparison 

In this subsection, we summarize and compare the multiplexing gains, diversity orders and 
the coherent combining gains of the above-mentioned three transmission strategies. 

From a capacity perspective, the multiplexing gain of IA is KN ™ in for both MinIL and Max- 
SINR algorithms whereas SM achieves N min multiplexing gain. Clearly, when there are more 
than two user pairs in an interference network, IA has a larger asymptotic capacity. 

MinIL has performance similar to a SISO channel under Rayleigh fading and offers neither 
diversity nor array gain. Max-SINR maximizes the SINR for every user pair and obtains a 
coherent combining gain. It also achieves a diversity gain when N t + N r > K + 2 0T] since the 
extra dimensions enable precoding and receive combining vectors to be selected from a group 
of candidates. 

For SVD-based SM, the diversity order is one when N t = N r , and is iV max — A^ min + 1 
when N t ^ N r ifTTll . The expression for the array gain is complicated and determined due to its 
dependence on the distributions of the singular values [TT5l . 

The above results are summarized in Table HI MinIL and Max-SINR share the same mul- 
tiplexing gain but the latter also enjoys coherent combining gain and possible diversity gain. 
Therefore, Max-SINR outperforms MinIL. However, since the diversity order and the coherent 
combining gain of SVD-based SM depend on the MIMO channel configuration [fl5l . IfTTll . the 
comparison between IA and SM does not produce a definitive conclusion. Further comparisons 
will be presented in Section [VI] via simulations. 
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IV. Bit Loading and adaptive transmission scheme 

A. Bit Loading 

Both interference alignment and SVD-based spatial multiplexing provide a number of equiv- 
alent channels or "pipes" for communication. When CSIT is available, one can exploit it by 
applying adaptive bit loading to those equivalent channels to reduce the error rate or to increase 
the data rate. In our approach, for data rate R, equal power KP/R is allocated to each bit. 

For MinIL, the bit loading is: 

1 K 

(M*, • • • , M* K ) = arg min - Vp 6 (z, M h *) log^M*) (23) 

(Mi,-,m k ) R r— J . 

K 

s.t. R = ^2\og 2 {M n ), 0<M n <2 R . 

71=1 

Pb(i, Mi, Zi), the instantaneous bit error probability of the ith equivalent channel, is obtained by 
substituting the modulation size M, and equivalent SINR |zj| 2 K P / i21og 2 (Mj) for \zk\ 2 P in the 
general Mj-QAM BER expression for AWGN channels (l9lfTl1). The above optimization problem 
can be easily solved by the iterative algorithm described in Table HU which terminates in R steps. 

After bit loading, the power transmitted over each equivalent channel may change. However, 
the directions of {u fc } and {v^} still satisfy conditions © and ©. Therefore, {u fe } and {v^} 
are unaffected. 

The bit loading procedure for Max-SINR follows in a similar manner as MinIL: 

(M*,---,M* K ) 
1 - 

= arg min - V P' b (i } M h SINRi) log^M,) (25) 

(Mi,-,Mk) R ^—f 
1=1 

K 

s.t. J R = ^log 2 (M n ), 0<M n <2 R , 

n=l 

where P fe '(i, Mj, SINRj) is the BER of the equivalent channel i, obtained similarly as the corre- 
sponding value in (|23l except using SINRj from (fT6l) . To do so a Gaussian assumption is used 
on interference, which is an approximation. 

Unlike MinIL, in Max-SINR the precoding and receive combining vectors must be re-designed 
after bit loading. This is because the Max-SINR transmit and receive vectors depend on the power 
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Table II 

Iterative bit loading algorithm 



1) Initialize the bit allocation scheme as [Mi, ■ ■ ■ , Mk] '■= [1, ■ ■ ■ , !]• 

2) Add one bit and its associated power to ith equivalent channel while the modulation sizes of other channels remain the 
same: 



[log 2 (Mi),--- ,log 2 (M0-- - ,log 2 (M K )] 

= pog a (Mi), ■ • ■ ,log 2 (Mi) + 1 ■ • ■ ,log 2 (M«-)] . 



(24) 



for i = 1, • • • , K. Totally, there are K ways to add the additional bit which are enumerated row-wisely in the following 
matrix: 



/log 2 (Mi) + l log 2 (M 2 ) ••• log 2 (M K ) \ 
log 2 (Mi) log 2 (M 2 ) + l ■•■ \og 2 {M K ) 



\ log 2 (Mi) log 2 (M 2 ) ■■■ \og 2 {M K ) + l) 
3) Compute the effective BERs of the above K strategies by a weighted sum JjX^i Pb(i, Mi, Zj) log 2 (Afj). Choose and 



update the allocation strategy with the one which returns the minimum weighted BER. 
4) Check if ^-Q&ykMi) ~ R> if not ' g° back to 2), otherwise, return the current [Mi, 



,Mr 



allocated to equivalent channels. Our approach is to apply Max-SINR (with updated bit/power 
allocation) once agairO to obtain a new set of {life} and {v^}. 

The bit loading for SVD-based SM is performed similarly by replacing K with iV min : 

N ■ 

1 v mm 

= arg min — V" Pb{h M t , A,) log 2 (Mj) (26) 
{Mi,-,M Nmin ) it ^ 

^min 

S.t. R=Y1 l °S2( M n), < M n < 2 R . 

71=1 

The diversity order of SVD-based SM after the above bit loading is N t N r , since the bit loading 
algorithm for SM includes beamforming as a special case [fl4|. For example, in the low-SNR 
regime it allows the transmitter to spend all the power in the dominant eigenmode. 

'Further iterations do not produce appreciable gain. 
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B. Adaptive Transmission Scheme 

As will be shown in Section IVI-Bl the bit loading algorithm significantly reduces the error 
rates of MinIL, Max-SINR and SVD-based SM. Since the performance of none of these schemes 
dominates at all SNR, one may consider an adaptive scheme so that for each channel condition, 
the best of the three is selected and used. This requires knowledge of CSI, but the three schemes 
already assume existence of CSI, so no further assumptions are introduced. To summarize, an 
adaptive transmission scheme will be designed which can switch among MinIL, Max-SINR and 
SVD-based SM, all with bit loading. 

We first optimize each of the three transmission modes according to the CSI. Then all users 
select a single transmission mode which achieves the minimum BER. The adaptation rate is the 
same as the rate of CSI update. To elaborate, for each transmission mode, bit loading is applied 
to obtain the optimal constellation vectors {M*} as described in the previous subsection. This 
also provides the corresponding average BER of all users at the given CSI for each mode. We 
then select the mode with the lowest BER: 

m* = arg min 

me{IA:MinIL, IA:Max-SINR, SM:SVD} 

rpMinIL pSVD pMax-SINRj ^yi\ 
\ BL ' BL ? BL J V ' 



where 



N ■ 

1=1 

^B M L inIL = p-E P b (h Ml Zi ) log 2 (M*), (29) 

i=l 

p Max-siNR a ±£ p b ' (i> Mh SINR*) log 2 (Mf). (30) 

i=l 

Note that the selected mode m* is the same for all users and remains the same during one frame. 
The corresponding bit allocations {M*} in (I28l)-(l30l) could be different across K users. 

The details of calculation of the bit-loading information as well as the receive and transmit 
filters can vary according to the system requirements. If, for example, the transmitters are base 
stations and the receivers are mobiles (downlink), it is reasonable that the global CSI is aggregated 
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at the transmitter where calculations are also made, and communicated with the receivers. In an 
uplink scenario, the situation would be reversed. 

The performance of the adaptive transmission scheme will be presented in Section [VTJ 

V. CSI Uncertainty 

In practice, perfect CSI may not be available, therefore one is often interested in the perfor- 
mance of the communication system under partial CSI. We model the channel as lfT8l : 

H ke = VT^eUke + ,feW ki (3 1 ) 

where H ke is the channel between the transmitter £ and the receiver k, which is known by the 
receiver k, fl k g e QN r xN t - ys channel estimate known by all the transmitters, and W ki is 
related to the channel error matrix and is independent of H k £. All elements of Hfc£ and W k £ 
are i.i.d. CJ\f(Q, 1). The rationale behind assuming perfect channel state information at receiver 
(CSIR) but imperfect CSIT is because it is always easier to obtain CSIR relative to CSItQ The 
parameter < e < 1 reflects uncertainty of CSIT: e = corresponds to perfect CSIT whereas 
e = 1 means that CSIT is completely unreliable. 

In the following, we will first discuss the effects of CSI uncertainty based on equal power allo- 
cation, and then describe the bit loading and adaptive transmission scheme under CSI uncertainty 
in the last subsection. 

A. Minimum Interference Leakage Algorithm 

Based on available CSIT, the transmitters design the precoding and receive combining vectors 
to satisfy 

fijH w ^ = 0,W^fc (32) 
ulH kk v k ^0,k = l,...,K. (33) 

4 For example, the receivers first estimate the CSI and feed it back to transmitters. Due to limited feedback or feedback delay, 
the transmitters only have the access to partial CSI Hfoj whereas the receivers always know the actual channel Hm (since they 
can keep on estimating the CSI). 
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In this case, there is residual interference due to imperfect CSI and the resulting received signal 
is: 



K 



u[y k = ulH kk v k s k + y/eu[ ^ W w v^ + (u jfc ) t w fc . 

e=i,ejL k 



(34) 



Denote the equivalent channel as z k = u\.li kk -v k . The instantaneous SINR of the kth user pair 



is 



SINR, 



P\z k \ 



If-k 



P\h\ 



1 / '^ A ',,.., 

Since both Ufc and are independent of H kk (as mentioned in Section IIII-AI) and H kk (based on 
the channel model (|3TI) ). z k has the same distribution as z k , and the corresponding analysis can 
be adopted for z k . In addition, and v k are independent of W^, and hence the interference 
power of the data stream k is 

2 



UfeWfc^ 



(35) 



K 

* £ E 

K 

e(K - l)P, 



M 



M 



(36) 



which suggests that the interference power grows with the transmit power P, the number of 
users in the network K, and the level of CSI uncertainty e. As a result, the post-processing 
SINR can be written as 



Ik 



\Zk\ P 



(37) 



e(K -1)P + 1 
Note that ([37]) reduces to © if e = 0. 

When CSIT is imperfect, with the assumption of Gaussian interference, the BER expression 
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of MinIL can be represented by (fl"2l) but with modified P/(m) and Pj(n): 

(l-2-«)J- lf 

*M™) = j Yl Y0(hrn,I)(-l)l ' J 

H ( * + ^y p+1 H "l 

(1-2^)7-1 2 _ 

- £ ^(i,n,J)(-l)HH 
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(38) 



PAn) = 



(39) 



/ _ / (/ 2 + J 2 -2) ( e (^r-i)p + i) \ - 1/2N 

^ V 3(2* + l) 2 P + J 

B. Max-SINR Algorithm 

For Max-SINR with imperfect CSIT, the precoding {iifc} and receive combining vectors {v fc } 
are designed to maximize 



SINR fc = 



P 



( 1 + PJ2f=i,e^k ulH H v £ 



Using the above design, the actual equivalent channel is 

- + . r. .+_'-_ 



(40) 



The actual interference power is 

K 



K 

= p £ E 

e=i,e^k 



(41) 



(42) 



Vl - eulB. kt v e + Veu|W M v f 



= (l-e)5 + e(K -1)P. 

The last step follows the analysis that led to (l36l) . since u k and 
that zf = uj,H &fc v fe and 5 = P J2f=i,e^ k uj.H^ have the 
(flTT) . respectively. Therefore, 



(43) 



7 fc M = 



are independent of W fc £. Note 
have the same distributions as zjf and 5 in 
the resulting actual post-processing SINR is: 

2 



p 



(l-e)|^| 2 P + eP 



+ 1 (l-e)5 + e(A--l)P + l" 



(44) 
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Compared with MinIL (see (1371)), in Max-SINR, CSI uncertainty has a bigger impact on the 
post-processing SINR. For MinIL in (l37l) . the CSI uncertainty causes a residual interference of 
power e(K — i)P but does not reduce the equivalent desired signal power. On the contrary, for 
Max-SINR in (1441) . CSI uncertainty affects two interference terms: e(K — 1)P and (1 — t)5. 
Moreover, the average desired signal power is influenced by imperfect CSIT. The desired signal 
power now splits into two parts — one comes from the equivalent desired power |zj|f| 2 based 
on CSIT but is scaled by (1 — e) and the other one relates to the CSI imperfection. As such, 
Max-SINR is more sensitive to CSI uncertainty than MinIL. 

C. Spatial Multiplexing 

With CSI uncertainty, the exact BER expression of / x J rectangular QAM in SVD-based 
MIMO system is given as below |fT5l : 



where 



BERsvd = jvdSjTTj ( ^ P ' (m) + E ?An) ) <45) 



. m=l n=l 



«h = jE E EE E E( J ; 

p=l c =0 «=1 m=0 j=m+A 6=0 ^ 

(-lf- A M^^\ (j - 1)! fe ) 2 0--»> A _ i + A 
(z — 1 + A)! (j - A)! \i-l-m, 

(' j - (fo) 7 ^' 1 ) ^ Q (v^) A " e ^ A (46) 

with a modified /3 C = (j2 +J 2_2)^^)(gp"i+ ) (jv- min -i) e ) - Similarl y' -Pj(m) is obtained by replacing 
/ with J in (1461 



D. 5«Y Loading and Adaptive Transmission Scheme 

In the presence of CSI uncertainty, the proposed bit loading (Section IIV-AI) and the adaptive 
algorithm (Section IIV-BI) can still be applied, where all the calculations and selection are based 
on the available CSIT. To fit in the channel model in this section, Zi is substituted by Zi in ((231) . 
SINRj in (O is replaced by SINRi in (gOl) and X { is substituted by A, in ([26]) (where Ai is 
the singular value of H^). Although the CSIT is not perfect, the bit loading and the adaptive 
transmission scheme still provide additional gains compared with the non-bit-loaded case, as 
shown in Section IVT1 
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VI. Simulation Results and Discussion 

In this section, the BER performances of IA with MinIL and Max-SINR as well as the SVD- 
based SM are evaluated via Monte Carlo simulations. This section is divided into two parts: the 
performances with and without bit loading. For each part, we first focus on the perfect CSIT 
cases and then discuss the effects of CSI uncertainty. In our simulations, the transmit power of 
all the schemes are kept the same. Moreover, the data rate is maintained the same among the 
three transmission modes: IA transmits at rate Ria per transceiver pair, while SM transmits at 
rate KR\x- The numbers of iterations of MinIL and Max-SINR are both set to be 100. 

A. Performances of IA and SM without Bit Loading 

1 ) Perfect CSIT: The solid lines in Fig. [2] are the BERs of a 3-user 2x2 interference network 
with perfect CSIT. The analytical BER expression of IA with MinIL agrees very well with the 
simulation. The diversity order of MinIL, Max-SINR and SM are all one, which verifies the 
analyses in Section [TTTl 

As shown in Fig. [H IA with MinIL outperforms SM with SVD with about 2 dB SNR gain. 
This is because a smaller modulation size is used by MinIL while achieving the same data rate. 
In particular, MinIL uses 4-QAM in each user pair, while SM uses 8-QAM on every spatial 
channel. Moreover, even if both modes use the same modulation, 4-QAM, recalling (fl"5l) and 
([22]) in Section HHl the effective power gain ratio of MinIL and SM is approximately ^ = |. 
This power gain also reduces the BER of MinIL relative to SM. 

Compared with the above two modes, Max-SINR has much lower BER. For instance, given 
BER around 1CT 2 , Max-SINR has more than 7 dB SNR gain over MinIL. This is because Max- 
SINR makes more effective use of the desired channel, giving rise to the substantial coherent 
combining gain. Therefore, although MinIL and Max-SINR achieve the same multiplexing gain, 
Max-SINR is much superior than MinIL in terms of reliability. 

Next, we consider a 3-user asymmetric 3x2 interference network. From Fig. [3l both Max- 
SINR and SM achieve diversity gain, while the diversity order of MinIL is still limited to one. 
Since in such a system configuration, N t + N r = K + 2, Max-SINR extracts diversity gain when 
operating at multiplexing gain of three ifTTTl . Max-SINR attains the best BER performance among 
the three, showing around 9 dB SNR gain relative to SM. For SVD-based SM, diversity order 
(-/Vmax — ^Vjnin + 1) = 2 is achieved. Due to the diversity gain as well as coherent combining 
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Figure 2. BER performances of the three transmission modes without bit loading: K — 3, Nt = N r = 2; e represents CSIT 
uncertainty: e = corresponds to perfect CSIT and e — 1 means the CSIT is completely unreliable. 



gain produced by an extra transmit antenna |[T5l . SM achieves smaller BER than MinIL for all 
considered SNRs. 

Note that with a 3 x 2 MIMO configuration, IA is capable to accommodate 4 user pairs based 
on the feasibility condition [2J. With the full multiplexing gain being exploited, the diversity 
order of IA with either MinIL or Max-SINR is one. However, in this case SM has diversity 
order two. Fig. 0] shows that although SM has a steeper slope of BER curve (higher diversity 
order), Max-SINR achieves lower BER than SM for low and moderate SNR. Intuitively, this is 
because Max-SINR has large multiplexing gain as well as substantial coherent combining gain. 

2) CSI Uncertainty: Now, we investigate the effects of imperfect CSIT. Based on the dash 
and dot-dash lines in Figs. |2] - @] with imperfect CSIT, all three modes have error floors at 
high SNR. As the CSI uncertainty increases, the SNR where the error floor starts to occur is 
reduced. To provide an alternative view, Fig. \5\ presents the BER curves versus difference levels 
of CSI uncertainty for a symmetric 3-user 2x2 interference network at SNR of 20 dB. The 
BER performances of the three modes all degrade as CSI uncertainty grows. Among the three, 
Max-SINR is most sensitive to CSI uncertainty, while SM is the most robust one. However, 
Max-SINR still outperforms the other two modes for e < 0.1. When e > 0.1, all the three modes 
have almost the same level of poor BER. 
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-* — IA: MinIL 

-e — IA: MmlL. Theory 

—a — SM: SVD 

-0 — IA: MaxSINR 



Solid Line:r=0 
Dash Une:e= 0.006 
Dot-dash Line:i' = 0.012 



10 

SNR (dB) 



Figure 3. BER performances of the three transmission modes without bit loading: K = 3, Nt = 3, iV r = 2. 




Figure 4. BER performances of the three transmission modes without bit loading: K = 4, Nt = 3, JV P = 2. 



To sum up, given the same data rate and sum power, MinIL outperforms SM for symmetric 
MIMO channels, while SM is better than MinIL for asymmetric MIMO channels. Max-SINR 
attains the smallest BER for low to intermediate SNR, regardless of channel configuration, but 
it is most vulnerable to CSI uncertainty. 
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Figure 5. BER performances of the three transmission modes in the presence of CSI uncertainty: K = 3, iVt = N r = 
2, SNR = 20 dB 

B. Performances of IA and SM with Bit Loading 

1) Perfect CSIT: From Fig. [6] where bit loading is applied, BER is significantly reduced 
compared with no bit loading (Fig. |2]). For example, with perfect CSIT, for SNR at 15 dB, the 
BERs of MinIL, Max-SINR, and SVD-based SM decrease to 2 x 1(T 3 , 2 x lfr 4 , and 7 x 1CT 4 , 
from 1.5 x 10~ 2 , 2.5 x 10~ 3 , and 2.5 x 1CT 2 , respectively. In fact, bit loading improves the error 
performances of MinIL and Max-SINR by 6 dB and 4 dB SNR gain, respectively, given an BER 
of 10 ~ 2 . Moreover, the diversity orders of all three modes go beyond one. Diversity gains are 
achieved for all three modes: the bit loading algorithm allows the transmitter to transmit along 
only one equivalent channel if others are under deep fades. After bit loading, SM outperforms 
MinIL, even for a symmetric MIMO channel. To see this, consider the case when only one 
equivalent channel is activated for both MinIL and SM. Now, IA reduces to point-to-point 
MIMO channel with a single equivalent Rayleigh fading channel u\.H. kk v k . In contrast, SM 
transmits at the maximum eigenmode, achieving a larger diversity gain and power gain [fTTl . 

For Max-SINR with bit loading, its BER remains the smallest among all three schemes for 
low to intermediate SNR, but is inferior to SM for high SNR. This is because after bit loading 
the diversity order of SM is about N t N r = 4, which is larger than that of Max-SINR. The 
interference alignment constraints reduce the capability of Max-SINR to explore the diversity. 
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Figure 6. BER performances of the three transmission modes with bit loading and the adaptive transmission scheme for perfect 
CSIT: K = 3,Nt=N r = 2 

The adaptive transmission scheme attains the lowest BER among all the modes. For example, 
in Fig. [6l about 5 dB SNR gain is achieved for BER at 2 x 10~ 5 . This additional gain of the 
adaptive scheme comes from the better exploitation of the available CSI as well as the selection 
of the best transmission mode for each channel realization. 

2) CSI Uncertainty: In Fig. |7J we illustrate the BER performance for bit loaded cases when 
there is CSI uncertainty. Here, we consider a 3-user 2x2 interference network with SNR 15 dB. 
Since the bit loading algorithms are all based on the imperfect CSIT, all the three modes and the 
adaptive transmission scheme degrade as the CSI uncertainty grows. It is interesting to note that 
the adaptive transmission scheme not only reduces the error rate but also enhances robustness to 
CSI uncertainty compared with Max-SINR. In this example, the adaptive transmission scheme 
is better than SM when e < 0.15, while Max-SINR outperforms SM only when e < 0.05. 

VII. Conclusion 

This paper investigates the BER performances of IA schemes and the impact of CSI uncer- 
tainty, and in addition proposes bit loading algorithms for IA as well as an adaptive transmission 
scheme. Two representative IA algorithms, MinIL and Max-SINR, are studied. We compare the 
BER performances of the two with another transmission mode, SM with SVD. Max-SINR always 
outperforms the other two for low to intermediate SNR but it is sensitive to CSI uncertainty. 
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Figure 7. BER performances of the three transmission modes with bit loading and the adaptive transmission scheme in the 
presence of CSI uncertainty: K = 3,Nt = N r = 2, SNR = 15 dB 

Specifically, Max-SINR is superior to other schemes as long as the CSI uncertainty is less than 
10%. If the CSI uncertainty is above 10%, all three schemes have approximately the same 
(poor) BER performance. Our proposed IA bit-loading algorithm significantly improves the 
error performances of MinIL and Max-SINR. Adaptive transmission achieves an even better 
performance than the best of the three individual transmission modes (with bit loading) and 
offers robustness to CSI uncertainty as well. 
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